package com.zsrt.java.day20161228.lh.day.demo02;

import java.util.Arrays;

public class PopSort {
	/**
	 * 冒泡排序
	 * 
	 * 	01 12 23 34    	0 1 2 3
	 *	01 12 23		0 1 2
	 *	01 12			0 1
	 *	01				0

	 * @param args
	 */
	
	public static void main(String[] args) {
		
		int[] arrys={90,80,70,60,50};
		/*
		for(int i=0;i<4;i++){
			
			for(int j=1;j<5;j++){
				int first=j-1;
				int second=j;
				System.out.println(i+":"+j);
				
				int temp;
				if(arrys[first]>arrys[second]){
					temp=arrys[second];
					arrys[second]=arrys[first];
					arrys[first]=temp;
				}
				
			}
			System.out.println(Arrays.toString(arrys));
		}*/
		
		PopSort(arrys);
		
	}
	
	
	public static void PopSort(int[] array){
		//行数
		int len=array.length;
		for(int i=0;i<len-1;i++){
			//列
			for(int j=1;j<len;j++){
				int first=j-1;
				int second=j;
				int temp;
				if(array[first]>array[second]){
					temp=array[second];
					array[second]=array[first];
					array[first]=temp;
				}
			}
			System.out.println(Arrays.toString(array));
		}
		
	}
}




